package org.example.day20240812;

import java.util.Scanner;

public class zhishu {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                System.out.println("非质数");
                return;
            }
        }
        System.out.println("质数");
    }

}
